def func(n):
    if n == 1 or n == 2:
        return 1
    dict1 = {1: 1, 2: 1}
    # 这一部分就是递推中的顺推，推导出第 n 位的斐波那契数列结果
    for i in range(3, n + 1):
        dict1[i] = dict1[i - 1] + dict1[i - 2]
    return dict1[n]


print(func(15))
